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A method and an arrangement for estimating the position 
of a mobile terminal with a prediction method f and a 
mobile terminal 

i 



The application concerns tracking of a mobile station with GPS or equivalent 
positioning system and minimizing ttie amount of data and frequency of necessary 
5 packet transmissions while sending the positioning data to the tracking server. 

Normally a mobile terminal with an onboard positioning system needs to send its 
positioning data always, when the terminal has moved a certain distance or the 
tracking is made with fixed time intervals. Another way is to ask the positioning data 

10 from terminal on demand. Both ways are generating a large amount of data to be 
sent over the mobile network. The transmission of large amount of data is 
expensive, and it generates a large load to the server and to the network. Typically, 
a car driving speed normally used in a city is sending several packets in a minute. 
For example in case of tracking all the taxis of a large city this generates remarkable 

15 large amount of data In a minute. Even with GPRS transmission, this win cost quite 
a lot and in case of SMS or dosed network radio modem the amount of data would 
generate costs or system limitations that would force the system to use very low 
tracking frequency and thus the tracking accuracy will be low. 

20 The object of the invention is to minimize the network load of the mobile network 
used for sending the positioning information while providing also the specified and 
guaranteed accuracy that is needed for tracking. The accuracy can be adjusted 
according to the need or it can be a function of the state of the mobile station. The 
state of the mobile station is defined as the minimum information set that contains 

25 everything that can be known from current and future states of the system given 
the measurement history. 

The invention is based on Idea that the mobile terminal calculates a prediction or 
estimate of its path of movement using the measurement history It has and it sends 

30 the parameters of the prediction to the server that is tracking the mobile terminal. 
Then the server can calculate the same estimated path with the same parameters. 
After sending the parameters, the mobile terminal Is comparing the predicted path 
to the real path of movement and a triggering condition for the error of the 
prediction. The triggering condition may vary according to the state information of 

35 the mobile station. Because both terminal and the server have the same prediction 
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of the path and the mobile terminal knows both the estimated and real position, the 
maximum error can be limited to a predetermined value known by both the mobile 
station and the tracking server. 

5 The maximum error value may by dine rent on the direction of movement and the 
direction perpendicular to the (predicted) movement Also the time derivate may 
have own triggering condition. This means, that for example a quick turn generates 
immediate positioning message, but a slight curving generates message after a 
larger displacement from the predicted path. Maybe In the city, the velocity changes 

10 are not considered to be important to trade This would lead to a situation, that 

tracking could tell the street, but not necessarily the exact location on it Usually this 
leads to positioning message, that is send after stopping for a while In the traffic 
lights. In this case, the estimate advantageously is predicting green lights and Is not 
generating next message on starting, if the driving direction after crossing is the 

15 estimated and starting happens within error marginal. The maximum error can be 
also given by the operator of the mobile terminal or by the user of the tracking 
data. This happens for example when guiding the mobile station to the exact 
destination, and the accuracy of the tracking should be only a few meters. The 
filtering function that generates the estimate can be set so that the error estimate 

20 and therefore the triggering condition depend on the historical distribution of states. 
This helps to keep the amount of data sent small without losing the tracking 
accuracy more than necessary. 

The parameters may Indude only one or more resent position or maybe also the 
25 time derivatives of the moving path, this means the terminal may tell also Its speed, 
acceleration, curvature of its path. Also the distribution of for example speed 
changes can have an effect The details of the mathematical background ana 
described later with reference to well known theories. The difference value may 
have different tolerances in different directions, this means that for example a car Is 
30 telling practically immediately about Its abrupt turn, but would wait a bit longer 

about telling its acceleration. In tracking way this would mean that the server would 
know at least turning in each crossing, even for a short time the positioning may 
indicate car going straight through a crossing even if it Is not yet reached the 
crossing and the car may still turn. This maximum error could be presented to the 
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operator of telemetrlc programme in graphical way, if needed. This would warn 
about the critical errors. 

Next, the mathematical background of the known technoiogy is described. 

5 

Following course books covers the mathematical background profoundly: 
Bar-Shalom, Y., U. X.-R., and Kirubarajan, T. (2001): Estimation with Applications to 
Tracking and Navigation Theory Algorithms and Software. John Wiley & Sons., and 
Jazwinski, A. (1970): Stochastic Processes and altering Theory. N.York. 

10 

When the mobile station reports its state (e.g. position and velocity), it may report 
not only the point estimate, but also the confidence or precision of the estimate. 
More abstractly, the mobile terminal may send for example Posterior State 
Distribution on current time. The suitable forms of report are at least sufficient 
15 statistics, such as mean and covariance, or an estimate plus some kind of Dilution of 
Precision (DOP) values. Other forms are Mixture Gaussian distributions, typically 
multiple mode filters and Monte Carlo filters. However, this posterior distribution can 
be presented with any kind of finite set of sufficient statistics parameters or 
equivalent, such as set of Monte Carlo samples. 

20 

Trie physical model for the dynamics of the module can be modelled using Markov 
Process model, which can be for example generic linear stochastic differential 
equation model. Well-known algorithms for estimation (filtering) in linear and almost 
linear models are Kalman Filter and extended Kalman Filter. They are explained in 
25 the mentioned book by Bar-Shalom et al. 

Multiple mode model is one possible estimation model, it includes Mixture 
Distribution of Modes, (e.g. Mixture of Gaussian modes) Typically, Jumping from 
mode to another is modelled as Markov Process or Markov Chain. A common 
30 algorithm is the Interacting Multiple Model, described also In Bar-Shalom et al. 

Optimal prediction refers to the concept that given the posterior probability 
distribution of state and the stochastic model of dynamics, there is exactly one way 
to combine this information such the prediction error is minimized. This is called 
35 Optimal Prediction. In theory, this is done by solving the Fbkker-PIanck-Kolmogorov 
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(FPK) Partial differential equation (explained in mentioned book by Jazwinski). The 
solution gives the entire predicted posterior distribution. However, in estimation 
theory, we are actually interested in mean estimate or sufficient statistics instead of 
"the whole distribution, explicit usage of FPK is not necessary. For example, 
5 prediction with Linear Stochastic Differential Equations and Multiple Mode Models 
can be implemented by finite set of recursive matrix operations (see, Bar-Shaiom et 
al.,2001). 

' The wanted properties of error criterion are: 
10 • If error criterion rises over certain threshold, then we need new measurement or 
updated state estimate. This information can be used for triggering state updates In 
given situations. 

• Estimates are formed such that error criterion is minimized, which In turn 
minimizes the state update frequency. This error criterion can be simplified (or 
15 modified) version of the trigger error criterion above. Error criterion can, for 

example, measure the prediction error and put some constants in accelerations or 
velocities. This criterion may also contain connections to any other sensors that 
imply that something has occurred and we need to update the state. Therefore, we 
can program the error criterion to make updates in special events if we want to. 

20 

In following a simple usage of an estimate is described with reference to a figure. 
The example is simplest possible embodiment according to the invention, it takes in 
account only the speed vector and absolute position and the maximum error 
estimate is simply a constant radius of error drde. 

25 

Rg 1 shows the simple system with one mobile station. 

In figure 1 the mobile station MTT is driving along the road R, in positions 1 to 4 the 
mobile station MTT sends Its state information. In this example the information 
30 Includes only the position and speed vector. The estimated movement after last 

report is calculated as a product of time since last report and the speed vector VI to 
V3. In positions 2 to 4 the error drde, which is the maximum distance between the 
estimated location and the actual location has been exceeded. The maximum 
distance Is the radius of the error drde E2 to E4. The server S receives the state 
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Information messages, and the user program can draw a map with the location of 
the mobile station MTT. 

In more advanced embodiment; the error is not described as a drde, but it Is a 
5 function of the historical measurement information of the position of the mobile 
station MTT. The measurement information includes typically some first order 
derivatives of the moving path and maybe also information of a longer time, in form 
of for example acceleration and turning distribution, or a classification of this 
distribution. The classification Information may be also a state variable that tells the 
10 latest behavior of the mobile station MTT. For example the state variable may tell, 
that driving Is typical rush-time city driving, or typical motorway driving with very 
little speed changes. This information may be used to change the error limits. The 
system can use aocelerometer to measure the accelerations. AcceJerometer is much 
faster to react turning, acceleration, breaking and all other measured variables. If all 

15 the degrees of freedom are measured, the measurement of acceleration can be 
used to help the GPS data. The degrees of freedom are X, Y and Z coordinates and 
also preferably ail axles of rotation. It is also possible to calculate position as 
integral of the acceleration to get the position for example inside a parking hall, 
when the GPS data is not valid. The positioning accuracy expectation Is low after a 

20 long time of movement without GPS-data, but anyway better than nothing. At least 
the mobile station can always tell Its direction of turning. Preferably the distance of 
movement is measured by counting the turns of the wheel, taking in account; that 
the result Is not always valid, if the friction of the wheels is too low. The calibration 
of acceleration and distance measurements is made with the GPS data 

25 

Naturally the turning signal and breaking light is preferably one part of the 
measured Information. This makes it possible to guess the crossings and exits and 
also not to react on a small direction change during take over condition. In take 
over and in the highway entrances the left turning signal and acceleration happens 
30 nearly same time. This external Information helps to generate more probable 
estimates, because It is possible to learn or to program probable behavior of the 
mobile station. 
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It Is characteristic to the invention what is said in the independent patent dalms and 
the dependent daims are presenting advantageous embodiments according to the 
invention. The invention can be modified within the scope of the daims. 



